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(54) Histogram based testing of analog signals 

(57) A method for evaluating an electrical signal is 
disclosed. This method is especially useful for evaluat- 
ing analog signals within an integrated circuit or other 
inaccessible location. A reference histogram is derived 
from either a simulation of a desired waveform or from 
sampling a desired waveform signal. This reference his- 
togram is subtracted from a test results histogram to pro- 
duce a variance histogram. The variance histogram can 



be further evaluated to determine characteristics of the 
electrical signal under test and/or to produce a figure of 
merit for the circuitry producing the signal under evalu- 
ation. Before the difference between the test results his- 
togram and the reference histogram is taken, normali- 
zation, offset calculation, gain adjustment, and noise 
floor adjustment may be performed on the test results 
histogram, and these values may be exported to further 
aid in characterization of the signal under evaluation. 
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Description 

FIELD OF THE INVENTION 

This invention relates to the testing of analog elec- 
trical signals, and more particularly to a method for test- 
ing analog electrical signals in an inaccessible environ- 
ment such as embedded within an integrated circuit. 

BACKGROUND OF THE INVENTION 

As integrated circuits (ICs) have gotten more and 
more dense, and as multiple integrated circuits are more 
densely packed into multi-chip modules (MCMs), input/ 
output capabilities have become much more scarce rel- 
ative to the increasing amount of circuitry to be tested. 
Consequently, there has been a growing need for built- 
in self-test (BIST) capabilities. As the name implies, 
built-in self-test refers to the inclusion of test and meas- 
urement circuitry inside the IC or MCM along with the 
functional circuitry designed to serve some other pur- 
pose. The data and commands to initiate testing, as well 
as the results of tests performed, can be moved through 
a relatively small number of input/output (I/O) pins, e.g., 
pins that are part of a boundary scan bus. 

While considerable progress has been made in con- 
nection with the built-in self-testing of digital circuitry, the 
built-in self-testing of analog circuits has been less thor- 
oughly developed and is generally more problematical. 
Most of the present approaches assume the use of ex- 
ternal automated test equipment and some means of 
delivering the analog signal from the terminals of an IC 
or MCM to the external equipment. Pass/fail testing of 
analog signals in more accessible environments is typ- 
ically accomplished by comparing digitized signal val- 
ues with minimum and maximum acceptable values 
from a signal template. However, implementing such an 
approach in connection with signals deep within an IC 
or MCM is prohibitively complicated and expensive. 
What is very much needed is a simple and cost-effective 
method for performing at-speed pass/fail (go/no-go) 
testing of analog signals that are internal to an IC or 
MCM and therefore unavailable for testing by conven- 
tional external means. 

The availability of tools for built-in self-testing of cir- 
cuitry embedded within ICs or MCMs has growing in- 
creasing in recent years. An analog probe system suit- 
able for use embedded in an integrated circuit is de- 
scribed in U.S. patent 5,418,470 to Frisch for "Analog 
Multi-Channel Probe System', hereby incorporated by 
reference. Another patent issued to Frisch, U. S. 
4,774,681 for "Method and Apparatus for Providing a 
Histogram", hereby incorporated by reference, de- 
scribes a histogram-generating circuit implementation 
that will be seen below to be adaptable to the solution 
of the present problem. 

Histograms have historically been used in a variety 
of ways. U. S. patent 5,097,428 to Crosby tor "Data Oc- 



currence Frequency Analyzer", hereby incorporated by 
reference, describes how a histogram can be used to 
summarize the data sorted by the data sorting appara- 
tus ofthe invention claimed in that patent. U.S. patent 

5 4,985,844 to Foley et al. for "Statistical Waveform Pro- 
filer Employing Counter/Timer", hereby incorporated by 
reference, describes an approach to generating a volt- 
age histogram of a repetitive waveform. Similarly, U.S. 
patent 4,890,237 to Bales et al. for "Method and Appa- 

10 ratus for Signal Processing", hereby incorporated by ref- 
erence, describes how a histogram may be used to pro- 
duce intensity variations representing the number of 
times that particular combinations of power and fre- 
quency occur. U.S. patent 5,550,963 to Siegel et al. for 

is a "Graded Display of Digitally Compressed Wave- 
forms", hereby incorporated by reference, describes 
how histograms are used in the process of producing 
analog-like intensity displays in a digital storage oscillo- 
scope. 

20 U.S. patent 5,003,248 to Johnson for "Probability 
Density Histogram", hereby incorporated by reference, 
describes how a histogram display can be used to sup- 
plement a conventional time-versus-voftage oscillo- 
scope display. In a similar vein, U.S. patent 5,343,405 

25 to Kucera et al. for "Automatic Extraction of Pulse-Par- 
ametrics From Multi-Valued Functions", hereby incorpo- 
rated by reference, describes how a histogram can be 
used to show the behavior over time of a repetitive sig- 
nal. U.S. patent 5,495, 168 to deVries for "Method of Sig- 

30 nal Analysis Employing Histograms to Establish Stable, 
Scaled Displays in Oscilloscopes", hereby incorporated 
by reference, describes how histograms can be used to 
automatically or manually control the settings of an os- 
cilloscope. 

35 

SUMMARY OF THE INVENTION 

The present invention is a method for evaluating the 
quality of an electrical signal. This method is especially 
40 useful for evaluating analog electrical signals within an 
integrated circuit or other inaccessible location. A refer- 
ence histogram is derived from either a simulation of an 
ideal or desired signal or from sampling the desired sig- 
nal itself. This reference histogram is subtracted from a 
45 test results histogram to produce a variance histogram. 
The variance histogram can be further evaluated to de- 
termine characteristics of the electrical signal under test 
and/or to produce a figure of merit for the circuitry pro- 
ducing the signal under evaluation. Before the differ- 
so ence between the test results histogram and the refer- 
ence histogram is taken, normalization, offset calcula- 
tion, gain adjustment, and noise floor adjustment may 
be performed on the test results histogram, and these 
values may be exported to further aid in characterization 
55 of the signal under evaluation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a sine wave signal exhibiting low gain 
(and an ideal sine wave signal for reference). 

FIG. 2 shows a histogram representing the values 
of the desired sine waves shown for reference in FIGS. 
1,5, 8 and 11. 

FIG. 3 shows a test results histogram for the low 
gain sine wave signal shown in FIG. 1 . 

FIG. 4 shows a variance histogram for the low gain 
sine wave signal of FIG. 1 . 

FIG. 5 shows a sine wave signal exhibiting crosso- 
ver distortion (and an ideal or desired sine wave for ref- 
erence). 

FIG. 6 shows a test results histogram for the sine 
wave signal with crossover distortion shown in FIG. 5. 

FIG. 7 shows a variance histogram for the sine 
wave signal with crossover distortion shown in FIG. 5. 

FIG. 8 shows a sine wave signal exhibiting clipping 
(and a desired sine wave signal for reference). 

FIG. 9 shows a test results histogram for the clipped 
sine wave signal shown in FIG. 8. 

FIG. 10 shows a variance histogram for the clipped 
sine wave signal of FIG. 8. 

FIG. 11 shows a sine wave signal exhibiting noise 
(and a desired sine wave signal for reference). 

FIG. 12 shows a test results histogram for the noisy 
sine wave signal shown in FIG. 11 . 

FIG. 13 shows a variance histogram for the noisy 
sine wave signal of FIG. 11. 

FIG. 14 shows a square wave signal exhibiting slow 
risetime. 

FIG. 15 shows a test results histogram for the 
square wave signal with a slow risetime shown in FIG 
14. 

FIG. 16 shows a square wave signal exhibiting 
overshoot. 

FIG. 17 shows a test results histogram for the 
square wave signal with overshoot shown in FIG. 16. 

FIG. 18 shows a square wave signal exhibiting tilt. 

FIG. 19 shows a test results histogram for the 
square wave signal with tilt shown in FIG. 18. 

FIG. 20 shows a sawtooth signal exhibiting non-lin- 
earity (and a desired signal waveform for reference). 

FIG. 21 shows a results histogram for the sawtooth 
signal exhibiting non-linearity. 

FIG. 22 is a high level block diagram showing a set 
of circuitry and software suitable for implementing the 
method of the present invention. 

FIG. 23 is a detailed block diagram showing the cir- 
cuitry in the environment of the A/D converter 26 and 
histogram generation block 28 of FIG. 22. 

FIG. 24 is a conceptual block diagram illustrating 
the data flow and processing steps utilized by the soft- 
ware that supports the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 shows a single cycl of an ideal sine wave 
signal 10 (normalized to amplitudes of plus and minus 

5 one) and of a low gain sine wave signal 12. FIG. 2 shows 
a histogram of the voltage values of the ideal sine wave 
1 0 shown in FIG. 1 . This histogram of the voltage values 
of the ideal sine wave becomes the "reference histo- 
gram" for use in obtaining variance histograms accord- 
to ing to the present invention. FIG. 3 shows a test results 
histogram for the low gain sine wave signal 12 shown 
in FIG. 1. FIG. 4 shows a variance histogram for the low 
gain sine wave signal 12 shown in FIG. 1. The values 
in this variance histogram are obtained by subtracting 

15 the reference histogram values from the test results his- 
togram values. 

FIG. 5 shows a sine wave signal 1 4 exhibiting cross- 
over distortion, i.e., the loss of low level signals near the 
zero crossover points. FIG. 5 also shows an ideal (or 

20 desired) sine wave 10 for reference. FIG. 6 shows a test 
results histogram for the sine wave signal 14 exhibiting 
crossover distortion. FIG. 7 shows a variance histogram 
for the sine wave signal 14 exhibiting crossover distor- 
tion shown in FIG. 1 . The values in this variance histo- 

2S gram are obtained by subtracting the reference histo- 
gram values from the test results histogram values. 

FIG. 8 shows a sine wave signal 16 exhibiting ■clip- 
ping", i.e., the loss of signal peaks at the maximum and 
minimum excursions of the signal. FIG. 8 also shows an 

30 ideal sine wave 10 for reference. At all points except 
those near the signal maximum and minimum wave- 
forms 10 and 16 are coincident. FIG. 9 shows a test re- 
sults histogram for the clipped sine wave signal 16 
shown in FIG. 8. FIG. 10 shows a variance histogram 

35 for the clipped sine wave signal 16. The values in this 
variance histogram are obtained by subtracting the ref- 
erence histogram values from the test results histogram 
values. 

FIG. 11 shows a sine wave signal 18 exhibiting a 

40 high level of noise. FIG. 11 also shows an ideal sine 
wave signal 10 for reference, but in most places it is ob- 
scured by the noisy sine wave signal 18. FIG. 12 shows 
a test results histogram for the noisy sine wave signal 
18. FIG. 13 shows a variance histogram for the noisy 

45 sine wave signal 1 8. The values in this variance histo- 
gram are obtained by subtracting the reference histo- 
gram values from the test results histogram values. 

FIG. 14 shows a squarewave signal exhibiting a 
slow risetime (and an ideal squarewave signal superim- 

so posed on the graticule lines of the Figure and therefore 
not readily visible). No reference histogram is shown, 
but the reference histogram for an ideal squarewave sig- 
nal may readily be produced by recognizing that such a 
histogram has all of its values in just two bins, one for 

55 the voltage at the top of the squarewave and one for the 
voltage at the bottom of the squarewave. A test results 
histogram for the squarewave exhibiting a slow risetime 
of FIG. 14 is shown in FIG. 15. After appropriate nor- 
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malization, the theoretical ideal histogram results can 
be subtracted from this test results histogram to produce 
a difference histogram. 

FIG. 1 6 shows a squarewave signal exhibiting over- 
shoot (and an ideal squarewave signal superimposed 
on the graticule lines of the Figure and therefore not 
readily visible). Again, no reference histogram is shown, 
as the reference histogram for an ideal squarewave may 
readily be produced by recognizing that such a histo- 
gram has all of its values in just two bins, one for the 
voltage at the top of the squarewave and one for the 
voltage at the bottom of the squarewave. A test results 
histogram for the squarewave signal exhibiting over- 
shoot of FIG. 16 is shown in FIG. 17. After appropriate 
normalization, the theoretical ideal histogram results 
can be subtracted from this test results histogram to pro- 
duce a difference histogram. 

FIG. 18 shows a squarewave signal exhibiting tilt 
(and an ideal squarewave signal superimposed on the 
graticule lines of the Figure and therefore not readily vis- 
ible). Again, no reference histogram is shown, as the 
reference histogram for an ideal squarewave signal may 
readily be produced by recognizing that such a histo- 
gram has all of its values in just two bins, one for the 
voltage at the top of the squarewave and one for the 
voltage at the bottom of the squarewave. A test results 
histogram for the squarewave signal exhibiting tilt of FIG. 
18 is shown in FIG. 19. After appropriate normalization, 
the theoretical ideal histogram results can be subtracted 
from this test results histogram to produce a difference 
histogram. 

FIG. 20 shows a sawtooth signal exhibiting non-lin- 
earity and an ideal sawtooth signal for comparison. 
Again, no reference histogram is shown, as the refer- 
ence histogram for an ideal sawtooth signal may readily 
be produced by recognizing that such a histogram 
should have all of its values evenly distributed across 
all of the bins between zero and the maximum value of 
the sawtooth signal. A test results histogram for the saw- 
tooth signal exhibiting non-linearity of FIG. 20 is shown 
in FIG. 21. After appropriate normalization, the .theoret- 
ical ideal histogram results can be subtracted from this 
test results histogram to produce a difference histo- 
gram. 

FIG. 22 is a high level block diagram showing a set 
of circuitry and software suitable for implementing the 
method of the present invention. The blocks 20-28 
across the top of this Figure represent hardware circuits, 
while the blocks 30-34 at the bottom represent functions 
implemented in software. A conventional method of ap- 
plying stimulus for analog BIST is to use a pseudo ran- 
dom signal generator and a digital-to-analog converter. 
If required, the pseudo-random sequence (PRS) gener- 
ator 20 and the digital-to-analog converter (D/A) 22 are 
incorporated as shown. 

The circuit under test 24 shown in FIG. 22 produces 
an output waveform to be monitored, whether or not its 
output is the result of stimulus or normal circuit activities. 



The output waveform from the circuit under test 24 is 
sampled and converted from analog levels to digital val- 
ues by analog-to-digital converter 26 (which may or may 
not contain sample & hold circuitry, depending on the 
5 type of A/D converter and other factors). Those digital 
values are then supplied to histogram generator 28, 
which processes those values into a test results histo- 
gram of the voltage levels of the signal during a period 
of interest. 

10 In the implementation shown, the rest of the 
processing of the test results histogram values is per- 
formed in software, but these functions could be per- 
formed in hardware if processing speed were an impor- 
tant lactor. The test results histogram values from the 
is histogram generator 28 are supplied to a difference tak- 
ing algorithm 32. The difference taking algorithm 32 ob- 
tains its other input from a table of expected histogram 
values 30, and by subtracting those expected histogram 
values from the test results histogram values the differ- 
20 ence algorithm 32 produces values for a variance his- 
togram. The variance histogram values are then (option- 
ally) compressed and/or encoded into a signature of the 
circuit under test. 

FIG. 23 is a detailed block diagram showing the cir- 
25 cuitry in the environment of the A/D converter 26 and 
histogram generation block 28 of FIG. 22. At the left, a 
number n of analog inputs from embedded probes (such 
as those described in U.S. patent 5,418,470) are cou- 
pled to the inputs of analog multiplexer 40. The analog 
30 multiplexer 40 selects one of the analog inputs as its 
output. The output of the analog multiplexer 40 is con- 
nected to the input to A/D converter 26. The A/D con- 
verter 26 is shown as having a 5-bit output, so as to gen- 
erate data for a 32-bin histogram, but this is a somewhat 
35 arbitrary design choice that could vary from application 
to application. 

The 5-bit output of A/D converter 26 is one input to 
digital multiplexer 44. The other 5-bit input to digital mul- 
tiplexer 44 is a set of digital samples that have been 
40 latched from the boundary scan bus (e.g., JTAG) that 
provides communications in this system for all of the 
built-in self-test resources. These digital samples might 
be from other A/D converters like 26 that are monitoring 
other analog signals-under-test located on other parts 
45 of the IC into which these resources have been built. 
Alternatively, the digital samples input to digital multi- 
plexer 44 could be a test signal for verifying the opera- 
tion of the RAM 46 and histogram logic 48 or for imple- 
menting a performance analyzer. 
so The 5-bit output of digital multiplexer 44 is applied 
to the address lines of(32x8) RAM 46. Each address 
represents one of the 32 bins in the test results histo- 
grams that are produced in accordance with the present 
invention. U.S. patent 4,774,681 , incorporated by refer- 
55 ence above, describes in more detail the operation of 
RAM 46 and Histogram Logic 48. As controlled by the 
test clock signal (shown in FIG. 25) that also controls 
the timing of sampling by the A/D converter 26, the his- 
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togram logic 48 performs a re ad-modify- write (incre- 
ment) operation on the 8-bits of data stored at the ad- 
dress determined by the output of the digital multiplexer. 
This increments that data, thereby increasing the count 
in the histogram voltage level bin associated with the 
present address. 

The method described above can employ a relative- 
ly simple A/D converter 26 to meet the necessary speed 
and accuracy requirements of a particular application. 
The on-chip histogram processor uses a minimal stor- 
age and processing facility to accomplish its task. No 
Waveform records are needed and no complex trigger- 
ing circuits are needed. The software processing is sim- 
ilarly simple and straightforward. 

A couple of things to note about histograms in this 
application: 1 ) They do not contain information about the 
sequential relationship of the sample values used, and 
therefore the samples can be randomly or algorithmicly 
acquired. 2) There may or may not be a synchronous 
relationship between a cause (stimulus) and effect (re- 
sponse) as presented by the histogram. That is, a his- 
togram can be constructed from the actual signal 
present at the node under observation, or it could be 
constructed from a signal that results from an applied 
stimulus. 

Because of these features of histograms, suitable 
results can be obtained in a variety of circumstances 
without any need for sequential real-time sampling or 
the need for sophisticated triggering resources. If the 
frequency of the signal under test is known, suitable his- 
togram values can be obtained by equivalent time non- 
synchronous sampling if the sampling frequency is con- 
trolled sufficiently only to ensure that it is not synchro- 
nous with the frequency of the signal-under-test. 
("Equivalent time' sampling is the sampling of repetitive 
waveforms a few points at a time at random times over 
many cycles.) If the signal-under-test has a trigger in- 
herently associated with it and the available sampling 
frequency is relatively high compared with the frequency 
of that trigger, that trigger can be used to ensure that 
the high speed sampling is synchronized to and spread 
out over each period of the signal. If the frequency of 
the signal-under-test is too high, or not known, and if no 
inherent trigger signal is available, suitable samples 
may still be obtained by taking a large number of sam- 
ples at random intervals over a large number of cycles 
of the signal-under-test. 

In connection with the last approach given above, 
it should also be noted that the method of the present 
invention may be implemented in a piece-wise manner. 
This means that many partial results can accumulated 
and processed over time to produce an equivalent his- 
togram that greatly exceeds the size of any histogram 
that could have been generated directly (given size con- 
straints of the data fields, for instance). 

While the embodiment of the invention described 
above is ideal for an embedded test application because 
it requires a relatively small amount of data for the export 



of results from within the integrated circuit, the invention 
can be used in other applications. In particular, the 
number of steps that are performed internally to the IC 
can be greatly varied without departing from the broad- 
5 est conception of the invention. The analog electrical 
signal waveform under test can be exported and all of 
the steps of the analysis as described above can be per- 
formed externally to the integrated circuit. Or, digitiza- 
tion ol the analog signal can be performed internally and 
10 all of the other steps can be performed externally. Or, 
the construction of the results histogram can also be 
performed internally, and then the results histogram can 
be exported to complete the procedure externally. Or, 
as described above, every step except the evaluation of 
is the variance histogram can be performed internally to 
the IC, with only the evaluation being performed exter- 
nally. Or, going even further, evaluation of the variance 
histogram can be performed internally, and only an error 
code needs to be exported. 
20 FIG. 24 is a conceptual block diagram illustrating 
the data flow and processing steps utilized by the soft- 
ware that supports the present invention. The expected 
or reference histogram (HEXP) data and the test results 
histogram (HCUT) are first normalized 51,52 to make 
25 the sum of the data in all bins equal to one. Normaliza- 
tion eliminates variance in the histograms due to the 
number of samples taken. The resulting normalized da- 
ta can be represented as an array of integers in which 
the binary point is at the most significant bit and the sum 
30 of the integer fractions equals one. In this form the data 
is compact and can be quickly manipulated using inex- 
pensive processors that do not have to support floating 
point operations. 

The HEXP (reference or "expected" histogram) da- 
35 ta is next examined to determine the median bin 
number. The median bin number can be determined by 
a variety of procedures and can be conditioned by a de- 
sire to: a) minimize the RMS error of the difference his- 
togram; b) minimize the maximum error of the difference 
40 histogram; c) minimize the average value of the varying 
component of the difference histogram; or d) a variety 
of other criteria. 

As the result of a test being run, an HCUT (test re- 
sults histogram for the circuit under test) is generated 
45 by the hardware and normalized 52 by the software. For 
the most accurate results, the hardware should continue 
to sample until one bin reaches maximum count. Nor- 
malization then puts the result in standard form for the 
calculations to follow. The next calculation after that de- 
50 termines the median bin or local offset 53 of the HCUT, 
conditioned by the same criterion used to determine the 
median bin number of the HEXP. The difference 55 be- 
tween the median bin of the HCUT and the median bin 
of the HEXP represents the Offset Error. This Offset Er- 
55 ror value can be part of the overall signature of data that 
characterizes the waveforms from the circuit under test. 
After determining the offset, it is used to offset adjust 56 
the HCUT data until its median bin number is the same 
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as that of the HEXP. This is usually necessary, since 
most of the measurements to follow would be adversely 
affected by the continuing existence of this offset. 

The HEXP can now be subtracted 61 from the 
HCUT to produce a difference histogram (HDI F) directly. 
Or, as is shown in FIG. 24, further processing can be 
performed first. In the latter scenario, a gain adjustment 
58 can be performed by determining the difference in 
signal amplitude 57 and scaling the HCUT data appro- 
priately or by using successive approximation to adjust 
the HCUT data . The gain adjustment required 58 is an- 
other signal that can be exported as a "Gain Error - to 
characterize the waveform. The sequence of steps illus- 
trated by FIG. 24 is somewhat arbitrary, in that other se- 
quences of the same steps are in some cases equiva- 
lent. For example, the offset adjustment 56 can be per- 
formed after and be based on the difference or variance 
histogram HDIF, rather than being performed first as 
shown in FIG. 24. 

Noise calculation 59 and the lowering of the floor 60 
can be used to measure and cancel out "pop" type 
noise, while generating a Noise Error signal. "Pop" noise 
can alter the histogram in some cases by adding evenly 
to all bins. After measuring this type of noise 59, it can 
be compensated for by subtracting 60 this floor" value 
from all bins before taking the difference between his- 
tograms to produce the difference histogram (HDIF). 

If the waveform being measured has a simple math- 
ematical representation, as does a sinewave, a square- 
wave, or a sawtooth waveform, additional measurement 
that can be made on the HCUT may eliminate the need 
for generating a difference histogram. While quantitative 
error values can be determined for such waveforms, 
these values are not readily comparable with standard 
measurement techniques. Therefore, this type of meas- 
urement works best when the values obtained are com- 
pared with the comparable values from reference ("gold- 
en") circuits or a theoretically ideal waveform. 

For a sinewave, it is possible to measure clipping 
63 and crossover distortion 64 by analyzing the bins at 
the voltage extremes and the center. In some cases it 
should be possible to measure harmonic distortion by 
examining the shape of the test results histogram. For 
a squarewave, the risetime/falltime 66 can best be de- 
termined by examining the central bins of the histogram, 
and over/under-shoot 68 can best be determined by ex- 
amining the bins at the voltage extremes, while tilt can 
be measured 67 by examining the bins between the volt- 
age extremes. Similarly, the linearity of a sawtooth ramp 
signal can be determined 65 by examination of the cent- 
er bins. For more complex and less straightforward 
waveforms, the best reference histogram is generally 
obtained from a "golden" or reference device or circuit. 

After performing any or all of the corrections de- 
scribed above to the HCUT, a figure of merit can be de- 
termined from the difference histograms. The calcula- 
tion of this figure of merit can be weighted so that differ- 
ences in the more critical voltage areas have greater sig- 



nificance in producing the result. In some circumstanc- 
es, such figures of m rit alone can be exported from the 
integrated circuit to adequat ly character iz the opera- 
tion of th circuit under test. 

5 While a preferred embodiment of the pr sent inven- 
tion has been shown and described, it will be apparent 
to those skilled in the art that many changes and modi- 
fications may be made without departing from the inven- 
tion in its broader aspects. The claims that follow are 

io therefore intended to cover all such changes and mod- 
ifications as fall within the broadest legal definition of the 
invention. 



is Claims 

1. A method for evaluating an electrical signal, the 
method comprising the steps of: 

20 preparing a reference histogram, the reference 

histogram consisting of values each represent- 
ing the number of times that a desired electrical 
signal if sampled would produce voltages within 
a particular range of a set of quantized ranges 

25 of voltage values; 

sampling the electrical signal and converting 
each sample to a digital voltage value; 
constructing from the digital sample values a 
test results histogram, the test results histo- 

30 gram consisting of values each representing 

the number of digital voltage values from the 
sampled electrical signal that were within a par- 
ticular range of a set of quantized ranges of 
voltage values; 

35 subtracting the values of the reference histo- 

gram from the corresponding values of the test 
results histogram to produce values for a vari- 
ance histogram; and 

evaluating the values of the variance histogram 
40 to determine characteristics of the electrical 

signal relative to the desired electrical signal. 

2. A method according to claim 1 wherein the sam- 
pling step is performed internally to an integrated 

45 circuit and the steps of constructing, subtracting, 
and evaluating are performed externally to the inte- 
grated circuit, and wherein the method further com- 
prises the step of exporting the digital sample val- 
ues from the integrated circuit. 

so 

3. A method according to claim 2 wherein the refer- 
ence histogram is prepared by the steps of: 

sampling a desired electrical signal and con- 
ss verting each sample to a digital value; and 

building from the digital sample values a refer- 
ence histogram, the reference histogram con- 
sisting of values each representing the number 



11 



EP 0 854 366 A1 



12 



of digital voltage values from the desired elec- 
trical signal that were within a particular range 
of a set of quantized ranges of voltage values. 

A method according to claim 2 wherein the refer- 5 
ence histogram is prepared by the steps of: 

simulating a desired electrical signal to produce 
digital sample values; and 

building from the digital sample values a refer- io 
ence histogram, the reference histogram con- 
sisting of values each representing the number 
of digital voltage values from the desired elec- 
trical signal that were within a particular range 
of a set of quantized ranges of voltage values, 

A method according to claim 1 wherein the sam- 
pling step and constructing step are performed in- 
ternally to an integrated circuit and the steps of sub- 
tracting and evaluating are performed externally to 20 
the integrated circuit, and wherein the method fur- 
ther comprises the step of exporting the test results 
histogram. 

A method according to claim 5 wherein the refer- 2S 
ence histogram is prepared by the steps of: 

sampling a desired electrical signal and con- 
verting each sample to a digital value; and 
building from the digital sample values a refer- 30 
ence histogram, the reference histogram con- 
sisting of values each representing the number 
of digital voltage values from the desired elec- 
trical signal that were within a particular range 
of a set of quantized ranges of voltage values. 35 

A method according to claim 5 wherein the refer- 
ence histogram is prepared by the steps of: 

simulating a desired electrical signal to produce 40 
digital sample values; and 
building from the digital sample values a refer- 
ence histogram, the reference histogram con- 
sisting of values each representing the number 
of digital voltage values from the desired elec- 45 
trical signal that were within a particular range 
of a set of quantized ranges of voltage values. 

A method according to claim 1 wherein the steps of 
sampling, constructing, subtracting, and evaluating so 
are performed internally to an integrated circuit, and 
the method further comprises the step of exporting 
a summary of the evaluation. 

A method for determining characteristics of an elec- ss 
trical signal to be evaluated relative to a desired 
electrical signal, the method comprising the steps 
of: 



using the desired electrical signal to produce a 
reference histogram; 

sampling the electrical signal to be evaluated 
to produce a series of digital voltage values; 
producing a test results histogram from the se- 
ries of digital voltage values; 
normalizing the reference histogram and the 
test results histogram as necessary; and 
comparing the test results histogram and the 
reference histogram to produce an evaluation 
result. 

10. A method according to claim 9 wherein the compar- 
ing step comprises the step of: 

taking the difference between the test results 
histogram and the reference histogram to produce 
a variance histogram. 

11. A method according to claim 10 further comprising 
the step of: 

using the variance histogram to determine an 
offset between the test results histogram and the 
reference histogram. 

12. A method according to claim 9 or claim 10 further 
comprising the steps of: 

adjusting an offset of the test results histogram 
to match an offset of the reference histogram; 
and 

determining an offset error from the adjustment 
of the offset of the test results histogram, 
wherein the adjusting and determining steps 
are performed before the comparing step. 

13. A method according to any one of claims 9 to 12 
further comprising the step of making a gain adjust- 
ment to the test results histogram. 

14. A method according to any one of claims 9 to 12 
further comprising the step of: 

calculating a noise floor adjustment to the test 
results histogram. 

15. A method for evaluating an electrical signal com- 
prising constructing a test results histogram from 
the electrical signal and comparing the test results 
histogram with a reference histogram. 

16. A device for evaluating an electrical signal compris- 
ing means for constructing a test results histogram 
from the electrical signal and means for comparing 
the test results histogram with a reference histo- 
gram. 
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